package com.foreknow.example;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

/**
 * 找到第一个重复的数据
 */
public class RepeatDemo2 {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(4);
        list.add(4);
        list.add(5);
        list.add(5);
        list.add(6);

        Set<Integer> set = new HashSet<>();
        for(int i = 0;i<list.size();i++) {
           if(set.contains(list.get(i))) {
               System.out.println(list.get(i));
               break;
           }else {
               set.add(list.get(i));
           }
        }

    }
}
